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A METHOD AND APPARATUS FOR FILI£RIKG 
ELECTRICAL SIGNALS 
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This Invention relates to methods of filterirr * 
electrical signals and digital filter apparatus. 

Digital filtering using finite impulse response 
(FIR) filters is a technique which has many desirable 
attributes in the context of high throughput signal 
processing. These include guaranteed stability, the 
absence of limit cycles, and linear phase 
characteristics ( if requi red ) . In many appli cat ions » 
however, analogue filters are used since digitally 
implemented filters are too bulky, consume too much 
power, or, in particular, are too slow to operate in 
real time. 

It is an object of the present invention to widen 
the application of digital filters, and to this end a 
method of filtering a time-varying electrical signal 
according to the invention includes generating a digital 
signal representative of the time-varying signal, 
passing the digital signal through a series of delay 
steps or stages to generate a series of successively 
delayed signals, and combining the products of the 
successively delayed signals and a plurality of 
multiplier coefficients to produce a filtered digital 
signal by the direct combination of the delayed signals 
in a succession of addition, subtraction or binary shift 
operations. By carrying out at least the majority of 
the required multiplication operations as a series of 
such primitive operations, the greatest signal 
processing burden of a digital filter, the 
multiplication operations, can be considerably reduced. 
In particular, the series of additions and/or 
subtractions and/or binary shifts can be arranged so 
that a number of 'partial sums' or 'partial results' 
yielded in one coe f f ici en t -samp le multiplication can be 
used in other such multiplications. Methods of refining 
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sucn series are described hereinafter with a view t r. 
r. i r.i TTii s ing the nucber of prirr.itive operators r.eecec to 
generate a pr e — d e t e r mi ned set of c o e f f i c i e n t -s airp 1 e 
products. By reducing the number of primitive operators 
5 In this way, the throughput of signals can be increased 
with reduced filter complexity and, substantially 
without losing coefficient accuracy. A filter 
architecture may be formed which comprises in essence an 
interconnection of elementary operations, i«e. adders, 

10 subtractors, and shift elements, together with Z blocks 
( d elay stages ) • 

Non— recursive and recursive digital filters can be 
constructed in accordance with the invention, in both 
hardware or software embodiments, or in embodiments 

15 which use a combination of hardware and software. 

The invention also includes a method of filtering a 
time— varying electrical signal by generating a digital 
signal representative of the t ime—v ary ing signal, 
generating a plurality of coefficient-sample products 

20 by subjecting the digital signal to a plurality of 

addition and/or subtraction and/or shift operations, the 
products being represented by a plurality of digital 
product signals, delaying each product signal with 
respect to the other product signals , and summing the 

25 said delayed product signals to yield a signal 

representative of a filtered output, the result obtained 
from at least one coefficient —sample multiplication 
being used in a further such multiplication or 
multiplications • 

30 As a further aspect of the invention there is 

provided a method of filtering one or a plurality of 
time varying digital signals by generating delayed 
samples of the said signal or signals, generating a 
plurality of digital product signals representing a 

35 plurality of c oef f i ci en t -s amp 1 e products from each of at 
least one of the samples by subjecting the said samples 



operations, combining the product p i gr, al s to generate 
one or more digital filtered output siEnsls- The 
partial results generated in the form of at least one of 
the product signals are used in further coefficient- 
5 sample multiplications to economise on the number of 
primitive operations required. The combination of the 
said product signals may involve summing groups of said 
signals to form intermediate output signals which may 
themselves be combined to form a single output signal 
10 using, for example, a further delay element or elements 
to delay one or more of the intermediate signals 
relative to each other. 

The invention further includes apparatus for 
carrying out the methods of the invention. 
15 The invention will now be described by way of 

example with reference to the drawings, in which:- 

Figure 1 is a block diagram of a known non- 
recursive transverse digital filter; 

Figure 2 is a block diagram of a transpose of the 
20 filter of Figure 1; 

Figure 3 is a block diagram of a filter resulting 
from the combination of the filters of Figures 1 and 2; 

Figure A is a signal flow graph illustrating the 
formation of a product with the coefficient 17 from a 
25 series of additions; 

Figure 5A to 5D are signal flow graphs illustrating 
successive steps in the formation of several products 
with a common set of additions so that higher 
coefficients are derived from lower coefficients in a 
30 single process; 

Figure 6 is a diagram of a multiplication 
arrangement for positive and negative coefficients; 

Figure 7 is an improved signal flow graph 
illustrating the formation of the coefficients used in 
35 Figures 5A to 5D; 



Figures 8 A and 8B are disgrar? showing the 
implementation of a binary shift operation in serial and 
parallel circuitry respectively; 

Figure 9 is a signal flow graph similar to the flow 

5 graph of Figure 7 but using a greater number of binary 
shifts and fewer addition or subtraction operations; 

Figure 10 is a signal flow graph which is the 
transpose of the graph of Figure 9; 

Figure 11 is a block diagram of a non-recursive 
10 digital filter constructed according to the signal flow 
graph of Figure 10; 

Figure 12 is a block diagram of a folded delay line 
for use in a symmetrical digital filter; 

Figure 13 is a simplified block diagram 
15 illustrating a filter constructed in accordance with 
the invention; 

Figure lA is a block diagram showing in more detail 
a filter of the construction shown in Figure 13; 

Figure 15 is a circuit diagram of analogue input 
20 circuitry of the filter of Fig- lA; 

Figure 16 is a circuit diagram of a folded delay 

line; 

Figure 17 is a circuit diagram of a programmable 
interconnection area; 
25 Figure 18 is a circuit diagram of an array of 

adde r s ; 

Figure 19 is a circuit diagram of an array of 
subtractors and adders; 

Figure 20 is a circuit diagram of an array of 
30 adder /subtracters ; 

Figure 21 is a circuit diagram of the output 
stages of the filter of Fig. lA; 

Figure 22 is a circuit diagram of the control unit 
of the filter of Fig, lA; and 
35 Figure 23 is a circuit diagram of a reset circuit. 
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With reference to Figure 1, a typical conventional 
transverse type of digital filter structure comprises 
and input 10, a series of delay stages 12A, 12B, 12N, a 
plurality of multipliers lAA, lAB, IAN coupled to 

5 taps in the line of delay stages to yield the products 
of delayed signals and respective preselected co- 
efficients a^, aj aj^. and an adder 16 to add 
all of the products and yield an output signal y^^ at 
output 18. The transpose transverse digital filter 

10 structure shown in Fig. 2 has corresponding delay stages 
13A, .13B, ... 13N, and a plurality of coefficient 
multipliers 15A, 15B, ... 15N coupled to the input 11 
and to a plurality of adders 19A, 19B, ... 1 9N coupled 
between the delay stages. A further digital filter 

15 struc-ture is shown in Figure 3, resulting from the 

combination of filter structures of the form shown in 
Figures 1 and 2. In this case fewer delay line tapping 
points are required to realise a filter of a given 
complexity compared with the filters of Figures 1 and 2. 

20 The filter is characterised by the generation of a 

plurality of outputs formed by multiplying a plurality 
of delayed sample inputs, the outputs then being 
combined to produce a single output. Thus, the filter 
has an input 21, a delay line comprising delay elements 

25 23A and 23B, a plurality of coefficient multipliers 25A 
to 25F which feed a pair of adder blocks 27A and 27B, a 
further output delay element 29, and a combining adder 
31 feeding an output terminal 33. Whether the filters 
are implemented in hardware or software, or a 

30 combination of both, the three main operations are unit 
delay, addition, and multiplication, with the last of 
these, multiplication, presenting the greatest 
computational burden and/or requiring the most logic 
circuitry. The present invention is directed to 

35 reducing the time and/or hardware required for the 
multiplication step. 



The cor.ventiorir.l method cf performing 
multiplication is by conditionally adding the 
multiplicand according to the value of each multiplier 
bit and then shifting one bit position. For B bit data 
5 words, then, conventionally shifts are needed and 

an average (B/2 - 1) additions are needed (the maximum 
could be B-1). The multiplication operation is seen 
therefore to be at least a factor B/2 more complex than 
a simple addition (typically B is in the range 8 to 32). 

10 In hardware the multiplication operation will always 

dominate either in terms of numbers of chips (when made 
from individual small scale/medium scale integrated 
circuits) or in terms of chip area (as in dedicated VLSI 
chips for signal processing). In software the number of 

15 instructions required is dominated by the shift and 
add instructions required for the multiplication. 

Whether in hardware or software every 
multiplication in practice is performed by a collection 
of elementary operations. Those mentioned already are 

20 'shift* (a left shift corresponds to multiplication by 

2) and 'add'. A third elementary operation, 'subtract', 
can also be added to the list of useful elementary 
operations. The comparative complexities of these three 
operations depends on the realisation . In software on 

25 a typical processor all three incur the same time 

penalty. In hardware using parallel data paths the 
shift operation is almost 'free' since it is a simple 
path rewire. An adder is of about the s-ame complexity 
as a subtractor; a combined adder /subtract or is a little 

30 more complex than an individual adder or subtracter. In 
hardware using bit-serial data on a single wire, shift 
operations are less complex than add/subtract 
operations but are not now 'free* since they are 
achieved using a single D-type flip flop. 

35 The type of elementary operation used in practice 

depends on design decision (particularly in hardware). 
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vith one or more of the priinitive operator t\-peF 
ad d / s ub t r a c t /s h i f t being used. 

The methods to be described achieve significant 
cotDplexity reduction by using fewer elementary 
5 operations than do conventional approaches. They 
produce exactly the same computed results with no 
approximations . 

A non-recursive filter is defined by the 
convolution operation. 
10 N-1 

^n ^i^n-i <1) 

i = o 

where x^ is the input sequence, a^ are the filter 
coefficients, and y^^ is the output sequence. This 

15 expression has a realisation in the filter shown in 

Figure 2, which is the transpose of the filter of Figure 
1. In this form it is evident that a single input 
sample x^ is multiplied independently by each of the 
N filter coefficients a^ , and summed to form yjj. By 

20 letting x^-a^ = W^. Xn-aj = W^, and up to 

^n^^N-l ~ ^K-1 » will be seen that each of the 

inner products in (1) above may be formed from a 
sequence of addition (and/or shift and subtraction) 
operations. This is most easily demonstrated using 

25 signal flow graph notation. As an example, consider 
the formation of a single product where a^^ = 17. A 
possible flow graph is shown in Figure A, in which each 
convergence of arrowed lines represents a simple 
addition. All W^^ values may formed independently In 

30 this way. However, in doing so, a great deal of 
redundancy appears in the resulting structure. By 
allowing any of the intermediate (or partial) sums 
generated during the formation of any other subsequent 
product, a single composite flow graph may be 

35 constructed which represents the whole of the 

multiplication part of a filter. This is again best 
demonstrated by example. E.g. consider a filter with 



follcvinf coefficients:- 

a^= 1; 32=7; 32=16; 33-2!; a^=33 
The filter coefficients may be built up as shown in 
Figures 5A to 5D thus realising the filter with only 
5 eleven addition operations and no shifts. This is to be 
compared with a minimum of twenty elementary operations 
if the same coefficients are realised separately in the 
conventional way. Such savings become increasingly 
significant with larger filter order and dynamic range. 

10 It should be noted that only positive integer co- 

efficients have been so far considered. If, as is 
usual, both positive and negative coefficients exist, 
then each occurrence of a negative value is accommodated 
by the inclusion of an extra two's complementer (sub- 

15 tractbr) at the output (or input) of the multiplication 
block. This is demonstrated in Figure 6, where , 

and W3 are positive, and W2 
negative. If the filter is specified in terms of 
fractional coefficients, each coefficient must be 

20 appropriately scaled to an integer value. 

The example of Figures 5A to 5D illustrates an 
underlying concept of using partial sums (e.g. 2, A, 6, 
lA) formed in one coe f f i c i en t /s amp 1 e multiplication 
process, together, if necessary, with products already 

25 formed, to shorten subsequent coeff icient /s ample 
multiplication processes. 

Thus, by breaking down each inner product in the 
convolution process into a number of arithmetic 
operations, one can produce a filter architecture 

3D comprising an interconnection of primitive operators and 
z-blocks (delay stages) , offering faster operation 
and/or reduced complexity. 

The construction of a signal flow graph such as 
that of Figure 5D can be reproduced in a computer 

35 program by means of the algorithm ERROR : = COEFF(K) - 
(COEFF(K-l) + PSUM (i - x)), where the value of ERROR 
must be non -ne g a t i ve . This process is repeated until 
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COEFF(K) is exactly formed (i.e. ERROR =0), except tnat 
subsequent iterations minimise the value of ERROR: = 
COEFF(K) - (PSUM(i) + PSUM (i - x)), PSUM(i) being the 
most recently formed partial sum (the partial sums in 
3 Figure 5D being 2, A, 6, 14, 20, etc,). 

The number of operations may be reduced to nine by 
using an alternative algorithm. First, the coefficients 
are sorted into ascending order and. the error function 
Is initialised to ERROR: » COEFF(K), the next 

10 coefficient to be formed. Two existing partial sums are 
then selected which minimise the function as follows: 
ERROR: ^ ERROR - (PSUM(A) + PSUM(B)), where ERROR must 
always have a non-negative value. This process is 
repeated until ERROR « 0 (i.e. the coefficient is fully 

15 formed). An example of the application of this 

algorithm is shown in Figure 7, using the same co- 
efficients as for Figure 5D. 

In the above algorithm, any occurrence of 
multiplication by a power of two (i.e. single or 

20 repeated addition of the signal to itself may be 

implemented by replacing the addition operation(s) with 
a single bit shift(s). The Implementation of this 
operation will vary according to whether the filter is 
realised using parallel or serial arithmetic. In the 

25 case of a serial filter the doubling operation is 

realised by inserting a single bit delay in the signal 
path (time shifting), whereas for parallel circuits it 
simply implies the switching of each signal line to its 
neighbour of higher binary significance (space 

30 shift ing). The latter obviously re<5uires no extra 

hardware and reduces to a routing problem, as shown in 
Figure 8A ( serial) and Figure 8fi (parall&l). 

The advantages apparent for parallel arithmetic may 
be amplified by employing algorithms which place 

35 additional emphasis on the shift operation. Thus, the 
previous algorithm is modified by allowing each partial 
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SUIT fcr-ed to be repeatedly doubled, thus increasing the 
number of intermediate results available for future use. 
This results in a signal flow graph as shown In Figure 9, 
having four additions and six binary shifts. 
5 The flow graph of Figure 9 can be transposed as 

shown in Figure 10 (unused binary shifts having been 
removed), to realise a signal flow graph for 
constructing a digital filter according to the 
expres s ion : 

10 y„ = xn + 7xn-l + 16xn.2 + 21Xn^3 + 33xn-4 

The signal flow graph of Figure 10 yields directly a 
filter structure as shown in Figure 11, each convergence 
of a pair of arrowed lines in Figure 10 being 
represented by an adder in Figure Il- 
ls A symmetrical filter according to expression:- 

^n = ^n + 7xn-l + 1^x^-2 + 21x^-3 + 33x^-4 + 

21Xn-5 + i6Xn-6 + 7x^-7 + ^n-S 
can be constructed with very few extra adders by folding 

the delay line and summing outputs having corresponding 

20 coefficients, as shown in Figure 12. 

If subtraction is included as an available 
primitive operator, then some improvement in complexity 
reduction can be achieved, 

The error minimisation problem which exists in all 

25 the previous algorithms will, in general converge more 
rapidly (that is with fewer operations in the solution) 
if both addition and subtraction operations are 
permitted. The error function with subtraction 
available is similar to that given above except that it 

30 is now only the magnitude of the error that is 

significant, rather than the magnitude and sign: 

ERROU: « EEROR +/- (PSUM(A) +/- PSUM(B)) 
As with the algorithms referred to above, the 
coefficients are first sorted into ascending order and 

35 starting from unity. It is. however, equally possible 
to start with all coefficients and converge to unity 
using a reduction process. 
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A combii^ation of all three primitive operators 
addition, subtraction and shift can be used, with the 
advantages of the shift operation becoming more apparent 
with parallel digital filter realisations. 

The algorithms given above are included purely as 
examples. It is possible to use several similar 
algorithms to obtain an efficient filter structure. 

Referring to Figure 13, a hardware realisation of a 
non-recursive filter in accordance with the invention 
using bit serial arithmetic may be viewed as a tapped 
delay line 20 having an input 22 and a series of output 
taps 24. an array of adde rs /subtract ors in an arithmetic 
block 26. and an interconnection area 28 coupled to the 
tapped outputs of the delay line and to inputs 30 and 
outputs 32 of the arith«.etic block 26. The 
interconnection area 28 provides the connection between 
the delay line 20 and the arithmetic block 26, with the 
interconnections in the interconnection area being formed 
according to the filter function required. It should be 
noted that although the use of primitive operations in 
the manner described above offers significant savings in 
numbers of operations the interconnection complexity is 
increased. For software implementation this would not be 
important. To overcome this problem for hardware 
implementation it is possible to map this irregularity 
onto a regular interconnection area with random 
connection or switching points. This may be viewed as a 
programmable function array which may be implemented by a 
full non-blocking cross-bar switch array, allowing all 
possible connections between all elements. The area may 
however be significantly reduced through the use of 
partial blocking networks. 

Referring now to Figure 14. a bit serial non- 
recursive filter using 'primitive operators' may be 
constructed generally in accordance with the simplified 
structure described above with reference to Figure 13. 
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In addition to the delay line 20, arithmetic block 26 and 
interconnection area 28, the filter of Figure lA has an 
analogue input/output and control unit 3A for converting 

signals to and froni the required bit serial digital 

5 format- Thus, the unit 3A has an analogue input 36 which 
is coupled to an analogue— to-digital (A/D) converter 38 
for converting an incoming signal to be filtered to 
parallel digital samples. Conversion to a series of bit 
serial samples takes place in a paralle 1—t o— serial 

10 converter device AO having an output coupled to the Input 
22 of an arithmetic unit 42 comprising the delay block 20 
and arithmetic block 26 of Fig 13. 

The A/D converter 38 and parallel-to-serial converter 
AO are both clocked from control circuitry 4A within the 

15 unit 3A , this circuitry in turn being clocked by a 
system reference clock A6« 

The delay line 20 is of the folded type already 
shown in Figure 12, since this particular filter is 
symmetrical in its transfer function, and has associated 

20 with the delay blocks a plurality of 'folding' adders 48 
connected in the manner of the adder of Figure 12. The 
outputs of the adders deliver successively delayed 
samples to the interconnection area 28 via a 

plurality of lines 24. It is the function of the 

25 interconnection area 28 to take the delayed samples from 
the delay line 20 and folding adders 48 and to pass 
samples back and forth to arithmetic devices to build up 
coefficient— sample products by means of an arrangement 
similar to the arrangement of adders shown in Figure II, 

30 In this case, the arithmetic devices comprise not only 
adders 26A, but also subtractors 26B and dual purpose 
adder /subtracter devices 26C. Each adder, subtractor, 
and subtract or /adder has an input connected to the 
Interconnection area 28 amongst a bundle 30 of Inputs 

35 and an output coupled to the interconnection area 28 
amongst a bundle 32 of outputs. With each clock 
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interval of the delay line 20, a series of delayed 
samples reach, the arithmetic devices through the 
interconnection area 28 and the partial sums are built 
up clocV Interval by clock interval by successive 
5 addition and subtraction operations with the final 

composite product samples represented by the bit serial 
digital samples being produced at the output 50 of 

one of the adders 26A. The signal y^^ is now fed to 
the unit 34 where it is converted to parallel digital 
10 format and rounded off in a rounding and serial-to- 
parallel converter 52 which is, in turn, coupled to" an 
output digital-to-analogue converter 54, The filtered 
analogue output signal is made available at a filter 
output 56. 

15 It will be appreciated that the characteristics of 

the filter are determined by the connections formed in 
the interconnection area 28 between the delay line 20 
and the arithmetic devices 26A, 26B and 26C, and between 
the arithmetic devices themselves* As mentioned above. 

20 these interconnection devices may be programmable cross- 
bar switch devices to allow the filter characteristics 
to be altered. Indeed, the filter could be made 
dynamically adaptive by constructing the interconnection 
area as a dynamically variable array of switches. In 

25 many applications, however, the filter characteristic 
will be fixed and the cost and bulk of programmable 
connection devices could be avoided by simple hard- 
wired connections. 

Examples of circuitry for the blocks of Figure 14 

30 are shown in Figures 15 to 23. 

Referring to Figure 15 the input stages of the 
filter comprise a buffer amplifier 60, a level-setting 
arrangement 62, and an B-bit A/D converter chip 38. 
Parallel-to-serial conversion is carried out by shift 
35 register 64 and an output flip-flop 66 to yield a 

digital bit-serial signal output 68. From this 



output, the digitised signal is fed to ttie delay lir.e 
input 22» as seen in Figure 16* The delay line 20 is 
■ folded, as in Figure 14, and has 16 TTL logic delay 

blocks constituted by shift register integrated circuits 
5 20A to 20P type No 74F16A or 7ALS16A, output pairs such 
as the outputs of circuits 20B and 20N, or 20C and 20M, 
being coupled to adder ±*c.*s ASA to A8H clocked froma 
clT)ck input ADDCLK via a D-type flip-flops, 70A to 70H. 
The adder outputs 51 to 58 form the output taps 24 of 
10 Figure lA coupled to eight inputs of the programmable 
inter-connection array 28, shown in more detail in 
Figure 17» 

Referring to Figure 17, the interconnection area 
in this embodiment is formed by ten programmable 10 x 10 

15 cross-bar switch matrices 72A to 72J available from 

Radiospares Ltd, under type No^RS 468-024. Each matrix 
allows programmable connections from each X— line to be 
made to one or more than one Y-line. Thus the output 
taps of the delay line 20 may each be connected to any 

20 of the Y-lines connecting matrices 7 2A and 72B, through 
the other eight matrices, to a proportion of the 
outputs, 30 of the interconnection area 28. Referring 
back to Figure 14, it will be seen that the outputs 30 
feed the input of the series of adders 26A, subtractors 

25 26B, and combined adder /subtractors 26C, These 

arithmetic units are shown in detail in Figure 18, 19 
and 20 respectively. Since the addition operation is 
most commonly required, there are fourteen adders 7AA to 
74N each clocked by D-type flip-flops 76A to 76N (and 

30 formed by 4-bit parallel adders type 74LS283), whereas 

there are only two similarly constructed subtractors 80A 
and 80B and four add er / sub t rac t or s 82A to 82D, clocked 
by D-type flip-flops 81A, 81B and 83A to 83D. All three 
groups of arithmetic units feed back to the X-inputs 32 

35 of matrices 72C to 72J of the interconnection area 28 
(see Figure 17), except for the final adder 74L, the 
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output of whicb carries the basic digital output of the 
filter on line 30 (Figures lA and 18). 

Referring to Figure 21, conversion of the digital 
output back to analogue form is preceded by a 
5 rounding stage comprising an adder i.e. 84 driven by a 
chain of flip-flops 86 clocked by the control 
circuitry. The rounded bit— serial signal is then fed on 
line 88 to a s erial-t o -parallel converter comprising two 
8-bit shift registers 90A and 90B type nos . 74LS16A,and 

10 multiple flip-flop chips 92A and 92B. to feed a 12-bit 
parallel signal to a D/A converter i.e. 94 type no 
AD565AJD. Finally, the analogue output signal generated 
at the output DACOUT is conducted to the output 36 of 
the filter via a differential buffer amplifier 96. 

15 All timing for the digital parts of the filter Is 

carrie'd out by the control circuitry of Fig. 22. This 
Includes a switchable clock oscillator 98, and a JK 
flip-flop and AND-gate chain 100, which together provide 
the clock REGCLK for the delay line shift registers, 

20 ADDCLK for the arithmetic units, A/D converter and 

serial /parallel and parallel/serial converters, and the 
least significant bit time slot marker (LSB) input for 
the arithmetic units. The reset circuit shown in Figure 
23 allows the control unit to be reset by means of a 

25 manual reset button 102. 



30 



35 



CLAIMS : 



- 16 - 



1. A method of filtering an electrical input signal 
or signals, comprising combining a plurality of samples 



* • 



of a digital signal or signals 



representing the input signal or signals to yield an 
output signal y^^ which is a function of ax^* ^x^, 
cXj,. ••• » where a, b, c, are multiplying 

coefficients, wherein the combination comprises a 
succession of addition, subtraction and/or binary shift 
operations at least some of which each serve to form 
signals associated with more than one of the products 
ax^ , bx^j , cx^. . • • « 

2. A method according to claim 1, including the 
generation of signals forming partial or intermediate 
combinations of at least some of the samples, which 
combinations serve as the Inputs for addition, 
subtraction and/or binary shift operations each 
associated with the generation of a signal associated 
with more than one of the said products. 

3. A method according to claim 1 or claim 2, wherein 
the input signal is a time-varying signal, wherein x^, 
^b* ^c* same signal, and wherein the 
method includes the combination of product signals 
representing the products ax, bx, cx, ... to form y^ 
^b* yc » respectively which combination includes 
delaying the product signals with respect to each other. 

A. A method according to claim 1 or claim 2, wherein 
Xa» ^c* samples of the digital signal or 

signals which are delayed with respect to each other, and 

wherein y^ is the sum of the products ax^, bxt>i cx^* 
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5. A method according to claim 1 or claim 2, wherein 
the majority of operations in the generation of the 

output signal from the samples x^, x^, x^,* 

are primitive addition, subtraction, binary shift and/or 

delay operations. 

6. A method of filtering a time-varying electrical 
signal comprising subjecting a digital signal 
representative of the time*varying signal to a series of 
delay steps or stages to generate a series of 
successively delayed signals, generating an output 
signal representative of a combination of products of 
the delayed signals and a plurality of multiplier 
coefficents by the direct combination of the delayed 
signals in a succession of addition, subtraction and/or 
binary shift operations* 

7. A method of filtering a time-varying electrical 
signal comprising generating a plurality of coefficent- 
sample products by subjecting a digital signal 
representative of the time-varying signal to a plurality 
of addition, subtraction, and/or binary shift 
operations, the product s. being represented by a 
plurality of digital product signals, delaying the 
product signals with respect to each other, and summing 
the mutually delayed product signals to yield a signal 
representing a filtered output. 

8* A method of filtering one or a plurality of time- 
varying signals by generating digital signals 
representing the time-varying signal or signals, 
generating delayed samples of the said digital signals, 
generating a plurality of product signals representing 
a plurality of coefficient sample products from the or 
each of at least one of the samples by subjecting the 
said samples to a plurality rf addition, subtraction 
and/or shift operations, coir Ining the product signals 
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to generate one or more digital filtered output 
signals . 

9, A method according to any of claims 6,7 or 8, 
5 wherein a partial result or results generated In at 
least one coefficient-sample multiplication is or are 
used in another coefficient-sample multiplication or 
multiplicat ions • 

10 10. A method according to any of claims 6 to 9, wherein 
the combination of the product signals involves summing 
groups of the said signals to form intermediate 
output signals which are themselves combined to form a 
single output signal using a further delay element or 

15 elements to delay one or more of the intermediate 
signals relative to each other. 

11. A method according to any preceding claim, wherein 
the arrangement of the addition, subtraction, and/or 
20 binary shift operations embodies or is derived from a 
directed acyclic graph in which internal nodes are 
freely interconnected- 

12* A method according to any of claims 1 to 10, 
25 wherein the arrangement of the addition, subtraction, 
and/or binary shift operations is based on a repeated 
optimisation procedure involving obtaining coefficients 
by selecting the said operations which produce, from a 
starting coefficient and any intermediate coefficients 
30 already produced, coefficients closest to a wanted 
multiplying coefficient, 

13. Apparatus for filtering an electrical input signal 
including a multiplication arrangement having one or a 
35 plurality of digital signal Inputs for receiving the 

said input signal or signals and one or a plurality of 
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outputs for making available one or a plurality of 
output signals which are a function of products of the 
input signal or signals and a plurality of multiplier 
coefficients, wherein the arrangement includes a 
5 plurality of adders, subtractors and/or binary shift 
elements . 

14. Apparatus according to claim 13, whrein each of at 
least some of the adders, subtractors and/or binary 

10 shift elements generates signals which are associated 
with more than one of the said products. 

15. Apparatus according to claim 13 or claim lA, 
further comprising a chain of delay elements having taps 

15 coupled either to a plurality of Inputs or to a 

plurality of outputs of the multiplication arrangement. 

16. Data processing apparatus programmed to perform a 
filtering method according to any of claims 1 to 12. 

20 

17. A method of filtering an electrical signal, the 
method being substantially as herein described with 
reference to the drawings. 

25 18. Apparatus for filtering an electrical signal, the 
apparatus being constructed and arranged substantially 
as herein described with reference to the drawings* 

30 
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